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Abstract 

Let ¥p be the field of a prime order p. It is known that for any 
integer N G one can construct a subset ^ C Fp with |^| = A 
such that 

max{|A + A\, \AA\} < pi/2|^|i/2_ 
In the present paper we prove that if ^ C Fp with \A\ > p^^^ , then 
max{|A + Al \AA\} » p^l'^\A\^l'^ . 
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1 Introduction 

Let Fp be the field of residue classes modulo a prime number p and let A C Fp. 
Consider the sum set 

A + A = {a + h: a e A, h e A} 
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and the product set 

AA = {ab : a e A, b e A}. 

From the work of Bourgain, Katz, Tao [2] and Bourgain, Ghbichuk, Konya- 
gin it is known that if |^| < p^~^, where S > 0, then one has the sum- 
product estimate 

max{\A + A\,\AA\}^\A\^+' (1) 

for some e = e{S) > 0. This result and its versions have found many impor- 
tant apphcations in various areas of mathematics. 

In the corresponding problem for integers (i.e., if the field Fp is replaced 
by the set of integers) the conjecture of Erdos and Szemeredi [1] is that 
max{|y4 + 74|, |v4A|} ^ I^P^"^ for any given e > 0. At present the best known 
bound in the integer problem is max{|A + A\, \AA\} |yl|^^/^^(log 
due to Solymosi [9]. 

Explicit versions of ([I]) have been obtained in [5]-[8]. For subsets with 
relatively small cardinalities (say, \A\ < p^^/^^), in [5] we proved that 

max{|A + A\, \AA\} > {Al^'^/^^hg \A\f^^^ 

which was subsequently improved in [7j to 

max{|A + A\, \AA\} > \A\^^/^%\og \A\f^^\ 

In [5] we have also considered the case of subsets with larger cardinalities, 
which had been previously studied in [6]. We have shown, for example, that 

max{\A + A\, \AA\} > minj l^l^/y/^ |A|^/V^^^}(log 
One may conjecture that the estimate 

max{|A + A|, \AA\} > mm{\A\^-', \A\^^y/^~'} 

holds for all subsets A C Fp. The motivation for the quantity lAI^/^p^/^""^ 
is clear from the construction in [3] which can be described as follows. Let 
g he a generator of F*. By the pigeon-hole principle, for any G and 
for any integer M ^ p^^'^N^^'^ (which we associate with M (mod p)), there 
exists L such that 

|{^" : 1 < a; < M} n {L + 1, L + 2, . . . , L + M}| > M^p > N. 
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Obviously, any subset Ad {^^ : 1 < x < M} n {L + 1, L + 2, . . . , L + M} 
with \A\ ^ N satisfies max{|A + A\, \AA\} < p^/'^\A\^^'^ . 

Thus, it follows that for any integer N G there exists a subset A C Fp 
with l^l = such that 

max{|A + Al \AA\} < p'l^\A\^'^. 

In the present paper we prove the following statement. 



Theorem 1. Let A d Fp. Then 



\A + A\\AA\ > min|p|A|, -^j- 



In view of the foregoing discussion, in the range |y4| > p^^^ our result 
implies the optimal in the general setting bound 

max{|A + Al \AA\} > p^''^\A\^/'^ . 

The following generalization of Theorem [T] improves the corresponding 
result from [11], where an analogy of the sum-product estimate from [6] has 
been obtained for subsets of Z^, the ring of residue classes modulo m. 

Theorem 2. Let A d Z„,. Then 

|4 



|A + > min|m|y4|, -l^^^ d^/^j | 



d\m 
d<m 



We remark that ii m = ^ A = {px : x E Z^}, where p is a prime 
number, then 1^41 = |y4 + A| = m^/^, \AA\ = 1 and the left hand side of the 
estimate of Theorem [2] is of the same order of magnitude as the right hand 
side. 



2 Proof of Theorem [T] 

We can assume that {0} ^ A. Consider the equation 

xa^^ + a2 = y, (x, ai, 02, y) e (AA) x Ax Ax {A + A). (2) 
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For any triple (oi, 02, CI3) & A x A x A the vector 

(aitta, ai, 02, 03 + 02) G (AA) x A x A x (A + A) 

is a solution of ([2]). For different triples (ai, 02, 03) G Ax Ax A correspond 
different solutions (0103, ai, 02, + 02). Thus, the number J of solutions of 
the equation ([2]) satisfies J > \A\^. Expressing J via additive characters and 
following the standard procedure, we obtain 



\AA\\A\^\A + A 



1 "'^ 

^ n=0 x&AA ai sA 026^1 yeA+A 
p-1 



1 I II 



^ ^ n=l xeAAaieA a2eAyeA+A 

Since 

max > > e„(nxa7"'") < 

(n,p)=ll iz-vz-i 

(see, for example, [TOl Chapter VI]), we have 



■'^ ■'"^ n=0 a2eA j/SA+A 

Applying the Cauchy-Schwarz inequality to the sum over n, we get 

\A\' < + + V^{AAUW\A\\A + A\ 

and the result follows. 



3 Proof of Theorem [2 

Let us first reduce the problem to the case A C Z^. Let 

do = min{ (a, m) : a G A}. 

Then, 

UAI > \doA\ > 

do 



d\m 
d<m 

then 

\^(yd'/'Y' < ^ < MA\\AA\ < 4\A + A\\AA\ 
m \^ J ~ do ~ 

d\m 
d<m 

and the statement becomes trivial in this case. Thus, we can assume that 



, Am 



d\m 
d<m 



But then we have that 



{a & A : {a,m) > 1} = {a & A : (a, m) > maxjdo, 2}} < — 

d\m 
(i>max{do,2} 

d\m d\m 
d<min{m/do,m/2} d<m 

Hence, \A fl > \A\/2. Denoting A n again by A we deduce that it 
suffices to deal with the case A C Z^. 

We can also assume that > 2|ylA| |y4p|A + A\/m, since otherwise we 
are done. Following the proof of Theorem [H we obtain 

\A\^<—^\Y1 e^(nxaf^)|| e^(n(a2-i/)) 

n=l xGAAaiGA a^&Ay^A+A 

For a given divisor d\m we collect together those n for which [n,m) = d. 
Thus, denoting n/dhj n again, we get 

d\m n=l xeAAaiGA a2&AyeA+A 
d<m (n,m/d)=l 
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Since {n,m/d) = 1, we have 



m— 1 



< ^ J] e^/rf(xar^) <dm\AA\\A\. 



x=0 aiGA 



Thus, 



UP < 



2U|i/2MA|i/2 



m/d 



m 



1/2 



yeA+A 



d\m n=l a2eA 



Using the inequahties 



m/d 2 m/d 2 

^ e„/rf(na2) <m|A|, ^ e^/d{ny) <m\A + A\, 

n=l a2eA n=l yeA+A 

we deduce that 

\Af < 2\A\'/'\AA\'/^m'/'\A\'/'\A + ^l^/^ Yl 

(i<m 

This proves Theorem [2l 
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